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1.  Introduction. 


Examples  of  what  we  shall  call  an  elementary  periodic  orbit  abound  in  the 
considerable  literature  [e.g.  1,2,3,41  related  to  the  proof  of  Sarkovskii’s  the¬ 
orem.  Almost  all  such  examples  axe  of  odd  period.  No  formal  definition 
for  all  periods  has  been  advanced.  We  define  elementciry  periodic  orbits, 
give  a  systematic  study,  and  establish  that  they  are  totally  ordered.  The 
total  ordering  of  the  elementary  periodic  orbits  provides  the  basis  for  the 
proof  of  Theorem  (SE),  an  extension  of  Sarkovskii’s  theorem  that  subsumes 
Sarkovskii’s  theorem.  The  purpose  of  this  note  is  to  prove  Theorem  (SE). 
It  is  stated  in  Section  3.  and  proved  in  the  final  Section  8..  Theorem  (SE) 
emphasizes  the  important  role  played  by  the  elementary  periodic  orbits.  The 
simultaneous  existence  of  these  special  orbits  of  all  periods  is  a  rule  rather 
than  an  exception.  For  example,  if  /  has  an  elementary  periodic  orbit  of 
period  n  ^  2, 4,  then  p  has  elementary  periods  of  all  periods.  Furthermore, 
the  existence  of  any  elementary  orbit  of  period  n  ^  2,4  ensures  the  exis¬ 
tence  of  infinitely  many  distinct  periodic  orbits  of  /.  This  is  in  contrast  to 
Sarkovskii’s  theorem  which  guarantees  infinitely  many  periodic  orbits  only 
when  n  ^  2”*,  m  =  1,2, •••.  In  addition.  Theorem  (SE)  incorporates  the 
notion  ^^(oo)  as  an  infinite  preorbit.  This  notion  is  directly  related  to  the 
notion  of  turbulence  introduced  by  Block  and  Coppel  [5]  since  E{oo)  implies 
that  p  is  necessarily  turbulent. 

2.  Definitions  and  Notation. 

Let  f  \  R  Rhe  continuous  and  xq  €  R.  The  orbit  of  xo  under  /  is  defined 
as  the  set  {x  ;  x  =  /"(xo),  n  =  0,1,...},  where,  for  every  positive  integer 
n,  /”  is  the  n-th  iterate  of  /,  p  =  /,  and  P{xq)  =  xq.  We  shall  write 
Xn  :=  /"(xo)  for  a  given  xq  £  R  and  call  Xi,X2,...  the  successors  of  xq.  A 
preorbit  of  a  given  Xq  €  i?  is  any  (finite  cr  infinite)  sequence  Xo,  x_i,  x_2,  • . . 
such  that  /(x_„)  =  x_(„_i)  for  all  n  for  which  x_„  is  defined.  The  points 
x_i,x_2, ...  in  any  such  sequence  are  called  predecessors  of  xq.  A  point  cq 
is  called  critical  if  /(cq)  =  cq,  i.e.,  a  critical  point  of  /  is  a  fixed  point  of 
/.  A  periodic  point  xo  of  period  p  >  1  (p  a  positive  integer)  is  a  point  for 
which  the  relations  P{xo)  =  Xo,  P{xo)  ^  xo,  1  <  ^  <  P,  hold.  If  xo  is  a 
periodic  point  of  period  p,  its  orbit  is  denoted  by  (xo,  Xi, . . . ,  Xp_i).  We  shall 

denote  the  k-th.  iterate  of  xo  under  the  function  /"*  by  x™.  A:  =  0, 1, _ Thus 

:=  (/”*)*(xo)  =  Xmk,  and,  in  particular,  x”  =  x°  =  xq  for  all  nonnegative 
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integers  k  and  m. 

Definition.  A  periodic  orbit  (iqj  ii>  •  •  ■  t  Xn-i)  of  period  n  is  called  elementary 
if 

X2v  <  •  ■  ‘  <  X.  <  X2  <  Xq  <  Xi  <  X3  <  ■  •  ■  <  X2k-1 


or 

X2u  >  '  •  •  >  X4  >  X2  >  Xq  >  Xi  >  X3  >  •  ■  ■  >  X2k-1, 

where  i/  +  l  =  fc  =  |ifnis  even  and  v  =  =  k  if  n  is  odd. 

An  infinite  preorbit  (loj  3:_i,  a;_2, . . .)  is  called  elementary  if  the  inequalities 

X,2  <  X-4  <  •  •  •  <  Xo  <  *  •  •  <  X-3  <  X-i 


or 

hold. 


X-2  >  X-4  >  •  •  •  >  Xo  >  •  •  •  >  X_3  >  X_i 


Periodic  orbits  of  period  two  or  three  are  by  definition  elementary  orbits. 
We  adopt  the  following  notation  :  P(fc),  P(l),  E{k),  E{oo),  mean  that 
/  has  a  periodic  orbit  of  period  k,  a  fixed  point,  an  elementary  periodic 
orbit  of  period  k,  an  infinite  elementary  preorbit,  respectively.  Similarly, 
P”'{k),  E”'{k),  £"*(00),  m  =  2,3,...,  mean  that  the  m-th  iterate  /"*  of  / 
has  a  periodic  orbit  of  period  k,  an  elementary  periodic  orbit  of  period  k,  an 
infinite  elementary  preorbit,  respectively. 


3.  Sarkovskii’s  Theorem  and  Theorem  (SE). 

Using  the  notation  introduced  in  Section  2.,  Sarkovskii’s  theorem  and  its  ex¬ 
tension,  Theorem  (SE),  read  as  follows. 

Theorem  (Sarkovskii).  Let  /  :  R—*  Rhe  continuous.  Then 

P(3)  =?►  F(5)  =»  P{7)  ={►••• 

P(2  •  3)  =►  P(2  •  5)  P(2  •  7)  =}►  •  •  • 

P(22  •  3)  =>  P{2^  ■  5)  =►  P(22 . 7)  =4^  •  •  • 

... 

P{2^)  ^  P(22)  =>  P{2)  =»  P(l). 

Theorem  (SE).  Let  /  :  R—*Rhe  continuous.  Then 
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P(3)  =►  P(5)  =}► 


=»  £(00) 


•••  =»  E{S)  =►  E{6)  =>E{4)  =>  P(2)=>P(1) 

I - - - - “  t 

P(2-3)  ={►  P(2  •  5)  =>•••=»  =>  ...  =»  E^i8)  =>  E^i6)  ^  E^(4)  =>  P{2^)=>P^il) 


r 


t 


P(22  •  3)  =}►  P(22 . 5)  =>  •  •  •  ={►  £2'(oo)  =►•••=!►  £2^(8)  =;►  E^\6)  =!►  £2* (4)  =►  P(2^)  =►  p2"(l) 
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P(23.3)=»P(23.5) 
f— — 


t 


£>“(00)  =>■■■=)■  £=’(8)  =>  £^(6)  =>  £^(4)  =>  P(2<)  3-  p2>(i) 


It 


4.  Lemma  F. 

The  following  lemma  states  a  condition  that  implies  the  existence  of  a  pe¬ 
riodic  orbit.  The  formulation  is  a  more  specific  version  of  a  well-known 
“Folk- Lemma”. 

Lemma  F.  Let  f  :  R—^  R  he  continuous  and  L\,  L2, . . . ,  Ln  compact  inter- 
vids  such  that 

fiLi)DLi^u  e  =  l,2,...,n-l 

and 

fiLn)  D  L,. 

If  Li  r\Lj,  i  ^  j,  is  either  empty  or  a  singleton,  then  there  is  a  point  iq  €  Li 
with  X,-  €  £t+i,  i  =  1, 2, . . . ,  n  —  1,  and  Xo  =  x„.  Such  an  xq  has  period  n  if 
n  is  odd  and  period  n  or  ^  if  n  is  even,  but  the  period  |  is  possible  only  if 
Xi  €  Lt+i  n  i  =  0, 1, 2, . . . ,  1. 

Proof.  We  recall  first  two  basic  facts  : 
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(i)  If  /  is  continuous  the  inclusion  /(/)  D  J  for  compact  intervals  /  and 
J  implies  the  existence  of  a  compact  interval  /  C  /  such  that 
/(/')  =  J. 

(it)  If  /  is  continuous  the  inclusion  f{K)  Z)  K  iot  &  compact  interval  K 
implies  that  /  has  a  fixed  point  in  K. 

By  (t)  there  are  intervals  L]  €  Li,  i  =  1,2, ...,n  such  that  /(X-^)  =  Li 
and  f{L'i)  =  L'i^,,  i  =  1,2,. ..,n  -  1.  Since /"(i;)  =  /(I'J  =  D  L\, 

we  conclude  by  («)  the  existence  of  x©  €  L'l  C  L\  with  x,  €  Xi+i,  i  = 
1, 2, . . . ,  n  —  1,  and  i©  =  x„.  If  n  is  odd,  at  least  |(n+ 1)  of  the  L-intervaJs  axe 
mutually  disjoint.  Since  any  period  of  i©,  i.e.,  the  number  of  distinct  points 
in  the  orbit  of  x©,  is  a  divisor  of  n,  x©  has  period  n.  If  n  is  even  and  greater 
than  2,  at  least  ^  of  the  X-intervals  are  mutually  disjoint.  Consequently,  x© 
has  period  n  or  If  x©  has  period  then  x,-  =  x^+i,  z  =  0, 1, 2, . . . ,  |  —  1. 
Since  Xj  €  X-,+i  and  ij  =  X"^,  g  we  have  x,  G  Li+i  0  i «+,+!,  i  = 

0, 1, 2, . . . ,  I  ~  1.  This  completes  the  proof. 

5.  The  Hierarchy  of  the  Elementary  Orbits. 

The  following  four  propositions  establish  that  the  set  of  elementary  orbits  is 
totally  ordered  with  respect  to  the  relation  “implies” . 

Proposition  1.  E{2n  +  1)  E{2n  +  3),  n  =  1,2, _ 

Proof.  Let  (io,Xi, . . .  ,X2ti)  be  an  elementary  (2n  +  l)-periodic  orbit  and 
assume  without  loss  of  generality  that 


X2n  <  X2n-2  <  '  '  '  <  X4  <  X2  <  Xq  =  X2n+1  <  Xi  <  X3  <  •  ’  •  <  X2n-3  <  X2n-1- 

As  a  consequence  of  the  intermediate  value  property  of  /  we  conclude  the 
existence  of  a  fixed  point  c©  and  predecessors  c_i  and  c_2  satisfying 

X2n  <  C-l  <  X2„-2  <  •  •  •  <  X2  <  a:o  <  C©  <  Xi  <  •  •  •  <  X2n-3  <  C_2  <  X2n-1  (1 ) 

if  n  =  2, 3, . . .  and 

X2  <  c_i  <  I©  <  c©  <  C_2  <  Xi  (2) 
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if  n  =  1. 

If  n  >  3,  define  the  intervals  h  =  [xcCo],  L2  =  [co,Xi],  L3  =  [x2,Xo]»  •  •  •  > 

I'2m  =  [x2m-3>X2m-lli  Lim+l  =  lx2m,X2TO_2],  ,  I/2n  =  (x2n-35C_2], 

i>2n+l  =  [C-l,X2n-2]>  ^2n+2  =  [C-2iX2n-l]i  a^d  Z'2n+3  =  [x2n»C_i],  m  =  2,  3, 

. . .  ,n  1. 

If  n  =  ‘2,  define  the  intervals  Li  =  [xo,co],  L2  =  [cq,  Xi],  L3  =  [i2,Xo], 

I4  =  [xi,c_2],  I5  =  lc-i,X2],  le  =  [c-2,X3l,  and  I7  =  [x4,c_i]. 

If  n  =  1,  define  the  intervals  Li  =  [xo,co],  L2  =  [q),  c_2],  L3  =  [c_i,io], 

I4  =  [c_2,xi],  and  Ls  =  [x2,c_i]. 

Lemma  F  implies  now  the  existence  of  an  elementary  orbit  of  period  2n  +  3 
for  n  =  1,2, _ This  completes  the  proof. 

Remark.  By  choosing  other  L-intervals,  it  can  be  shown  that  there  are  two 
distinct  elementary  orbits  of  period  2n  +  3  for  n  =  1,2, _ 

Proposition  2.  E{2n  +  1)  ^  ^(00))  «  =  1>2, — 

Proof.  We  may  assume  that  the  elementary  (2n 4- 1  )-periodic  orbit  E{2n+l) 
has  the  same  orientation  as  the  elementary  (2n+l)-periodic  orbit  in  the  proof 
of  Proposition  1,  so  that  the  inequalities  (1)  and  (2)  in  Proposition  1.  hold. 
Referring  to  inequality  (1),  the  inequalities  /(x2n-2)  =  X2n-i  >  c_2  and 
/(x2n-4)  =  X2n-3  <  c_2  imply  that  there  is  a  c_3  6  (x2n-2,X2n-4)-  Referring 
to  the  inequality  (2),  the  inequalities  /(xo)  =  Xi  >  c_2  and  f{co)  =  cq  <  c_2 
imply  a  c_3  €  (xq,  co).  Hence,  for  n  >  1,  a  fixed  point  co  6  (xo,Xi)  and 
predecessors  c_i,c_2,c_3  satisfying 

C_i  <  C_3  <  Co  <  C_2 

always  exist.  We  now  find  c_4,c_5,...  successively.  /(c_2)  =  c_i  <  c_3  < 
Co  =  /(co)  implies  that  there  is  a  c_4  €  (co,c_2),  and  from  Cq  =  /(co)  < 
c_4  <  /(c-s)  =  c_2  follows  a  c_5  €  (c_3,Co).  Repeating  these  arguments, 
we  conclude  that  (co,c_i,c_2, . . .)  is  an  elementary  infinite  preorbit.  Hence, 
E{2n  4- 1)  =»  E{oo)  and  the  proof  is  complete. 

Proposition  3.  E{oo)  ^  E{2m),  m=  1,2, _ 

Proof.  Let  (xo,x_i,x_2, . . .)  be  an  infinite  preorbit  satisfying 

X_2  <  X_4  <  X_6  <  •  •  •  <  Xo  <  • '  •  <  X_5  <  X_3  <  X_i 
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Define  Li2m  ~  [®— 3>^— 1]»  ^‘2m—\  —  [^—2)®— 4)5  ^2m— 2  —  [^— 5i^— 3]?  •^2m— 3  — 
[i_4, i-e],  •  •  • ,  L-i  =  [i-(2m+i)5 ^-(2m-i)]t  3^^  [^-2tirn  3;_(2m+2)]-  Lemma 
F  implies  now  the  existence  of  an  elementary  orbit  of  period  2m.  This  com¬ 
pletes  the  proof. 

Proposition  4.  £'(2m  +  2)  =»  f^(2m),  m  =  1,2, — 

Proof.  If  (aro»iCi,  •  •  •  5iC2m-n)  is  the  elementary  orbit  of  period  2m  -)-  2,  we 
may  assume  that 

X2m  <  •  •  •  <  12  <  ‘  <  at2m+l- 

If  we  let  Ti  =  [x2,a:o],  L2  =  [xi,X3],  L3  =  [x4,a:2],  L4  =  [13,  xs], . .  • ,  L2m-i  = 
[x2m,X2m-2])  and  L^m  =  [x2fn-i ,  a:2m-nli  Lemma  F  guarantees  an  elementary 
orbit  of  period  2m  and  the  proof  is  complete. 

Remark.  It  can  be  shown  that  there  exist  two  distinct  elementary  orbits  of 
period  2m  for  m  =  3, 4, . . .. 

Summarizing  the  Propositions  1.,  2.,  3.,  and  4.,  we  obtain  the  following  The¬ 
orem  1.. 

Theorem  1.  (The  total  ordering  of  elementary  orbits). 

£(3)  =>  £(5)  =»•••=>  E{oo)  =>•••=►  £(8)  E(6)  E(4)  E(2)  E(l). 

Remark.  We  notice  that  the  total  ordering  of  the  periodic  elementary  orbits 
is  different  from  Sarkovskii’s  ordering. 

6.  The  Relationship  of  F(n)  to  E(n). 

Among  the  points  of  a  periodic  orbit  P  we  denote  by  P'*'  the  set  of  those 
points  z  in  P  with  /(x)  >  x  and  by  P~  the  set  of  points  in  P  with  /(x)  <  z. 
P"*"  and  P~  are  nonempty  for  any  periodic  orbit  P  and  we  let  m  =  = 

min  P"*",  =  max  P"*",  m~  =  min  P~,  M  =  M~  =  max  P~.  If  we  define 

the  “spans”  of  P,  P"^,  and  P~  by  span  P  =  (m,  M],  sp£in  P"*"  =  [m‘'',M+], 
spam  P~  =  [m“,  M"],  then  for  any  P  one  of  the  following  ceises  occurs: 

(a)  span  P'^Tl  span  P”  ^  0 
or 

(b)  span  P'^n  span  P~  =  0. 
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If  (a)  occurs,  then  span  P  contains  three  disti:ict  “forced”  fixed  points, 
one  each  in  the  intervals  and  This  situa¬ 

tion  ensures  always  the  existence  of  a  three-periodic  orbit  as  follows  from 
the  slightly  more  general  Theorem  2.  below.  If  case  (b)  occurs,  only  one 
“forced”  fixed  point  in  the  span  of  P  is  assured  and,  in  general,  no  conclu¬ 
sion  for  the  existence  of  an  elementary  periodic  orbit  other  than  E{2)  or  JS(4) 
is  possible.  However,  if  the  periodic  orbit  P  is  such  that  P"*"  D  f{P'^)  ^  0 
(or  P~  n  f{P~)  ^  0),  then  an  odd  elementary  periodic  orbit  is  necessarily 
present.  This  will  be  the  case,  for  example,  if  the  period  of  P  is  odd.  This 
fundamental  situation  is  dealt  with  in  Theorem  3..  It  is  this  theorem  and 
its  corollaries  which  provides  one  of  the  crucial  steps  from  the  hierarchy  of 
elementary  orbits  to  Theorem  (SE)  and,  hence,  to  Sarkovskii’s  theorem. 

Theorem  2.  If  P  is  a  periodic  orbit  of  /  such  that  its  span  contains  two 
fixed  points  separated  by  at  least  one  point  of  the  orbit,  then  /  has  a  three- 
periodic  orbit. 

Proof.  Let  [m,M]  be  the  span  of  P  and  cb,  do  fixed  points  of  /  such 
that 

m<CQ<a<do<M, 

where  a  is  a  point  of  the  orbit.  We  may  assume  that  the  interval  (cb,  do) 
contains  only  points  x  of  the  orbit  with  f(x)  >  x  eind  the  interval  (do,  M) 
contains  only  points  y  of  the  orbit  with  f{y)  <  y.  Let  a  be  that  point  of  the 
orbit  in  (co,do)  with  the  largest  image  f{a).  Then  there  is  a  point  b  of  the 
orbit  in  the  interval  (do,  /(o)]  such  that  f{b)  <  cq  (otherwise,  the  orbit  of  a 
would  not  contain  m).  Then  Li  =  [cbjo],  L2  =  [o?  do],  and  L3  =  [do,  b]  define 
a  three-periodic  orbit  of  /  by  Lemma  F.  This  completes  the  proof. 

Remark.  It  is  worthwhile  to  analyze  the  hypothesis  of  this  theorem  somewhat 
further  and  inquire  about  the  nature  of  the  fixed  point  cq.  Then  it  follows 
that  cb  gives  rise  to  the  existence  of  an  infinite  preorbit  called  an  infinite 
loop,  a  much  stronger  conclusion  (see[6]  for  the  notion  of  infinite  loop  and 
its  equivalence  with  the  notion  of  turbulence  [6]). 

Theorem  3.  Let  P  be  a  periodic  orbit  of  period  n  >  3.  If  the  spans  of 
P+  and  P~  are  disjoint  and  /(P"*")  H  P'^  5^  0  (or  f{P~)  fl  P~  ^  0),  then  / 
has  an  odd  elementary  orbit  of  period  2k  +  l  <n. 
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Proof.  We  order  the  points  in  P'*'  in  descending  order,  the  points  in  P~ 
in  ascending  order  as  follows; 

x”  <  x'"*’^  <x'  <'••  <x^  <co<y^  <y^  <■■■  <y\ 

where  co  is  a  critical  point,  p+q  =  n,  and  x’"*'^  denotes  the  largest  point  in 
with  the  property  /(x*"*"^)  €  P"*".  Thus  i  >  1.  We  let  =  x^,  Li  =  [z^,co] 
and  select  successively  unique  points  €  P~,  6  P"*"  with  z®  <  z^  and 

let  L2  =  [co,z^],  Lz  =  [z^,z^]  as  follows:  z^  =  max  f{L\)  fl  P~,  z^  = 
min  /(T2)  n  P^.  We  note  that  z^  is  well-defined  as  z^  =  x^  and  f{x^)  € 
P~  ensures  f{L\)  HP"  ^  0  as  well  as  y'  <  z^  <  y’.  Furthermore,  z®  is 
well-defined  with  z^  <  z^  since  y^  €  Lz  ensures  /(Z<2)  H  P^  ^  0,  and  so 
<  z^  <  x^,  but  z^  =  z^  forces  the  orbit  of  x^,  that  is  P,  to  be  contained 
in  Lx  U  Lz,  whereas  x*'*’^  ^  Li  U  Lz,  a  contradiction.  Hence  z®  <  z^.  We 
observe  next  that  D  P21  /(T2)  D  Ts-  If  further  z®  <  x*"*"^,  we  also  have 
/(X3)  D  L\  and  conclude  a  three-periodic  orbit  by  lemma  F  (this  happens, 
for  example,  if  z^  =  y’).  If  however,  z^  >  x’’^^  we  select  successively  unique 
points  z^  €  P~  with  z^  <  z^  and  z®  €  P"^  with  z®  <  z®  as  follows:  z^  = 
max  /{Lz)  D  P~,  z®  =  min  f{L^)r\P'^.  Letting  L4  —  [z^,z*],  Ls  —  [z^,z^], 
we  have  f{Lx)  D  Lz,  f{Lz)  D  Lz,  f{Lz)  D  X4,  and  /(X4)  3  Ls-  If  then 
further  z®  <  x’'*’^  we  also  have  /(X5)  D  Li,  and  hence  /  has  an  elementary 
periodic  orbit  of  period  five  by  lemma  F.  In  the  case  z®  >  x'"^^ ,  we  continue 
the  selection  process  as  shown  for  the  first  two  stages.  The  process  must  end 
with  the  selection  of  an  odd  number  of  points  z^,  z*,  •  •  • ,  z**''*'^  of  the  orbit 
satisfying 

x?  <  ^  ^1+1  ^  ^2fc-i  z^  =  Xi<  Co  <y^  <z^<z*<---<z^'’<y'^, 

in  which  case  lemma  F  ensures  that  /  has  an  elementary  periodic  orbit  of 
period  2A:  -f  1  <  n.  This  completes  the  proof. 

Theorem  3.  implies  the  following  theorems  as  corollaries. 

Theorem  4.  P(2n  -I- 1)  E{2n  -1-1). 

Theorem  S.  If  /  has  an  odd  period  that  is  not  elementary,  P(2n  -I-  1)  ^ 
E{2n  -I- 1),  then  P(2n  -f  1)  =»  E{2k  -|- 1)  for  some  k  with  1  <k  <n. 
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As  a  consequence  of  this  theorem  we  obtain  the  theorem  that  is  known  as 
Stefan’s  theorem. 

Theorem  6  (Stefan).  If  /  has  a  periodic  orbit  of  period  2n  +  1  but  no 
periodic  orbit  of  period  +  1,  k  <  n,  then  P(2n  +  1)  =  E(2n  +  1). 

Remark.  Periodic  orbits  for  which  the  hypotheses  of  theorems  2.  and  3. 
do  not  hold  are  even  orbits  for  which  =  P{P'^)  holds  and  include  all 
elementary  even  periodic  orbits. 


7.  The  Propositions  P^{n)  ^  P(2n)  and  P(4)  E(4). 

Proposition  5.  P^(n)  4^  P(2n),  n  >  2. 

Proof.  P(2n)  ^  P^(n):  Let  . . . ,a?2n-i),  =  a:2n>  l>e  any  2n- 

periodic  orbit  of  /.  Then,  setting  Xq  =  xq,  we  note  that  (xq,  xJ,  . . . ,  x^.j)  is 
an  n-periodic  orbit  of  p.  Hence,  P(2n)  =»  P*(n). 

P^(n)  P(2n):  Let  (xo,Xj, . .  •  ,x^_j),  Xq  =  x^,  be  an  n-periodic  orbit  of  p. 

Then,  setting  Xq  =  Xq,  we  obtain  the  periodic  orbit  (xo,Xi,X2, • . . ,X2n-i), 
=  a;2tu  which  has  a  period  n  .  n  is  either  2n  or  a  divisor  of  2n.  If 
n  2n,  then  n  must  be  an  odd  number  n  >  3  (because  an  even  n  forces 
(xq,  xf , . . . ,  x*_i),  Xq  =  x^,  to  have  period  less  than  n).  Thus  /  has  a  peri¬ 
odic  orbit  of  period  2n  or  a  periodic  orbit  of  period  n’  =  2fc  -|- 1  >  3.  In  the 
latter  case  Theorems  4.  and  1.  guarantee  that  /  has  a  2n-periodic  orbit  since 

P(n  )  =  P{2k  -I- 1)  =»  E{2k  1)  ^  E{2m)  for  all  fc  >  1  and  m  =  1,2, _ 

Hence,  P^{n)  P(2n).  This  completes  the  proof. 

Corollary.  P^’"(n)  44^  P(2’"n),  m  =  1, 2, . . . ,  n  =  2, 3, . . .. 

Proposition  6.  P(4)  =»  E{4). 

Proof.  Of  the  six  types  of  four-periodic  orbits  two  are  elementary.  The 
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remaining  four 


(i)  X4  =  Xq  <  Xi  <  X2  <  X3 

(«■)  X4  =  Xq  <  X^  <  X2  <  Xi 

(mi)  X4  =  Xo  <  Xi  <  X3  <  X2 


(iu)  X4  =  Xq  <  X3  <  Xi  <  X2 

define  each  three  natural  intervals  that  satisfy  the  conditions  of  Lemma  F, 
and,  therefore,  ensure  the  existence  of  a  3-periodic  orbit,  which,  in  turn, 
implies  an  E(4)  by  Theorem  1..  These  intervals  are  defined  by 

Li=[xo,xi],  L2  =  [xi,X2],  L3  =  [x2,X3]  in  case  (i), 

Li  =  [x2,a:i],  L2  =  [x3,a:2],  ^3  =  [a;o,a;3]  in  case  (ii), 

Li  -  [xo,a:i],  L2  =  [a:i,X3],  L3  =  [x3,X2]  in  case  (iii). 

In  the  last  case,  (in),  we  notice  first  fixed  points  co  €  [xs,  Xi]  and  do  €  [xi,  X2] 

and  then  let  Li  =  [co,Xi],  L2  =  [xi,do],  and  L3  =  [<fo,X2].  This  completes 
the  proof. 

Since  £'^(2)  F(4)  £(4)  £(2),  we  obtain  the  following  important 

corollary. 

Corollary.  E^{2)  ^  E{2). 

8.  Principal  Results. 

If  we  consider  the  total  ordering  of  the  elementary  orbits  for  the  functions 
Pi  "1  P^iP”^^ 1  then  the  implications£(6)  =>P{6)^P^  (3)  ^E^  (3) 
and  £*(2)  E(2)  provide  the  linkage  shown  in  the  following  result. 

Theorem  7.  Let  /  :  i?  i?  be  continuous.  Then 
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£(3)  =>  £(5)  =»  •••  =>  E{oo)  =►  f;(6)  =J-  E{4)  E{2)  =>  £(1) 


£2(3)  =>  £2(5)  =»  •••  =>  £2(oo)  =►  £2(6)  ={►  £2(4)  =►  £2(2)  =!►  £2(1) 


£2"(3)  =>  £2"(5)  =»•••=>  £2”(oo)  =!^  ...  =►  £2"(6)  =}►  £2"(4)  =>  £2"(2)  =!►  £2"(1) 

r— = — - - - t 

£2"''‘(3)  =;►  £2"''‘(5)  =►•■>=►  £2"'^‘(oo)  =►•••=;►  £2’“^‘(6)  =»  £2"''' (4)  =>  E^’'*\2)  E^’'*\l) 

fT  - - -  - -  >1 


Since  the  implications  P{2n  +  1)  4=^  E{2n  +  1),  E{2)  4=^  P{2),  and 
P^(n)  4=>  P{2n),  ensure  the  implications  E^''(2m  +  1)  4=^  P((2m  +  1)2") 
and  £2”(2)  ^(2""^^),  we  obtain,  as  stated  in  Section  3.,  the  following 

extension  of  Sarkovskii’s  theorem. 

Theorem  (SE).  Let  /  :  P  —*  P  be  continuous.  Then 

P(3)  =►  P(5)  =!►  •••  =>£(oo)=>  •••=!►  £(8)  =!►  £(6)  =>  E(4)  =}►  P(2)  =►  P(l) 

It . -  -  -  .  "  t 

^(2-3)  »  P(2-5)=!.---=>E^(oo)=>  •••=!.  £=(8)  =►  £2(6)  £’(4)  =s-  £(22)=>£2(i) 

Jt . . "  t 

£(22  ■  3)  =>  £(22 . 5)  =>  ■  ■  ■  =►  £2’(oo)  =►••■=►  £‘‘(8)  =►  £22(6)  =>  £22(4)  a-  £(2=)  a-  £22(1) 

^ t 

P(23  •  3)  =?►  P(2^  .5)  =>•■’=>  £2'(oo)  =>-...=}►  £2®(8)  =>►  £2’(6)  £2®(4)  =►  £(2-*)  =►  p2^(l) 
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Saikovskii’s  theorem  follows  now  as  a  consequence  of  Theorem  (SE)  by 
omitting  all  E-implications. 
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